// 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

// 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。


#include<bits/stdc++.h>
using namespace std;

// 思路，前序遍历可以获得root
// 中序找到root，前面的都是左子树，后面的都是右子树
// 递归调用


struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

class Solution {
public:
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {

    }

    void creat(vector<int>& preorder, vector<int>& inorder,int left,int right,TreeNode* root){
        root->val = preorder[left];
        for(int i=)
    }
};